| 翻訳と辞書 |
| One-way quantum computer ： ウィキペディア英語版 |
One-way quantum computer
The one-way or measurement based quantum computer (MBQC) is a method of quantum computing that first prepares an entangled ''resource state'', usually a cluster state or graph state, then performs single qubit measurements on it. It is "one-way" because the resource state is destroyed by the measurements.
The outcome of each individual measurement is random, but they are related in such a way that the computation always succeeds. In general the choices of basis for later measurements need to depend on the results of earlier measurements, and hence the measurements cannot all be performed at the same time.
==Equivalence to quantum circuit model==
Any one-way computation can be made into a quantum circuit by using quantum gates to prepare the resource state. For cluster and graph resource states, this requires only one two-qubit gate per bond, so is efficient.
Conversely, any quantum circuit can be simulated by a one-way computer using a two-dimensional cluster state as the resource state, by laying out the circuit diagram on the cluster; Z measurements ( basis) remove physical qubits from the cluster, while measurements in the X-Y plane ( basis) teleport the logical qubits along the "wires" and perform the required quantum gates. This is also polynomially efficient, as the required size of cluster scales as the size of the circuit (qubits x timesteps), while the number of measurement timesteps scales as the number of circuit timesteps.
抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』
■ウィキペディアで「One-way quantum computer」の詳細全文を読む
スポンサード リンク
| 翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|